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Abstract 

Suppose given a Frobenius category £, i.e. an exact category with a big enough 
subcategory B of bijectives. Let £ := £/B denote its classical stable category. For 
example, we may take £ to be the category of complexes C(A) with entries in 
an additive category A, in which case £ is the homotopy category of complexes 
K(^4). Suppose given a finite poset D that satisfies the combinatorial condition 
of being ind-flat. Then, given a diagram of shape D with values in £ (i.e. stably 
commutative), there exists a diagram consisting of pure monomorphisms with values 
in £ (i.e. commutative) that is isomorphic, as a diagram with values in £, to the 
given diagram. 
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Introduction 
0.1 The problem 

Let 8 be a Frobenius category; that is, an exact category in the sense of Quillen [HI §2] 
with enough bijective objects; cf. e.g. [HI Sec. A. 6]. Let denote the full subcategory 

of bijective objects, and let 8 = 8/B denote the classical stable category of 8. Let 
£mono q g denote the subcategory of pure monomorphisms of 8. Write £ — *- £ for the 
residue class functor, and likewise, by abuse of notation, £ mono £ for its restriction to 

£mono 

Let D be a category. A functor X from .D to £ is a diagram of shape D with values in 
8, sometimes called a stable diagram. Choosing representatives in £ , we may think of X 
as a "diagram of shape D with values in £ that stably commutes". We ask under which 
conditions on D we can find a "strictly commutative" diagram X' of shape D with values 
in £ that becomes isomorphic to the "stably commutative" diagram X, when considering 
both in the category of diagrams of shape D with values in 8. 

Put formally, the residue class functor £ mono JL*. £ induces a functor 8 mono (D) N D * 8(D) 
on the diagrams of shape D by pointwise application. We ask for a sufficient condition 
on D for £ mono (£)) N ( D ] to be dense for all Frobenius categories 8; that is, for its 

induced map on the isoclasses to be surjective. 

Such a condition is then a fortiori sufficient for the induced functor 8(D) N ° - 8(D) to 
be dense. It turns out to be technically advantageous to consider £ mono instead of £. 

Restricting ourselves to the case of D being a finite poset, we will find a sufficient con- 
dition in combinatorial terms on D ensuring that £ mono (D) 8(D) is dense, called 
ind- flatness; cf. Section 10.41 below. 



0.2 Problems that remain open 
0.2.1 A precise obstruction against density? 

I do not know a necessary and sufficient combinatorial condition on D for 

£~{D) 8(D) to be dense for all Frobenius cate gories £. For instance, it is dense 
for D = A m x A n , where m, n > 0. However, I do not know whether it is dense for 
D = Ai x Ai x A x . 

Considering a category of spaces instead of a Frobenius category 8, Dwyer, Kan and 
Smith have established obstruction classes in certain Hochschild-Mitchell cohomology 
groups in dimension > 3 against density; cf. [2., 3.5,3.6]. 

Mitchell gave a combinatorial criterion for the Hochschild-Mitchell cohomology groups 
to vanish in dimensions > 3; cf. [HI Th. 35.7]; cf. Section [5J This criterion is fulfilled by 
Ai x Ai, but not by Ai x A 1 x A x . 

I do not know whether ind-flat finite posets satisfy Mitchell's criterion. I do not know 
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whether there exists an obstruction theory in the spirit of [2] for Frobenius categories. If 
both should turn out to be true, this would yield the "true reason" for density in the case 
of an ind-flat finite poset. And if, moreover, the obstruction classes should turn out to 
be calculable for D = A 1 xA 1 xA 1 , it would probably also yield an example in which 
density fails. 



0.2.2 1-Epimorphy ? 

A functor IA -* — V whose induced functor C{U) ►■ C(V) given by restriction along F 

is full and faithful for all categories C is called 1-epimorphic; cf. Sec. A. 8]. If the 

finite poset D is a finite quasitree in the sense of Definition SH then £~(D) £{D) 
is 1-epimorphic; see Proposition 14.41 We do not know any less drastically restrictive 
sufficient condition on D for this 1-epimorphy to hold. 



0.3 Motivation 

The functor £ mono (A 1 ) ^£ £(A X ) being dense can be seen as the technical reason why 
every morphism in £ can be extended to a distinguished triangle in the sense of Verdier 

[TO] . And the functor £ mono (A 2 ) N ~ £{A 2 ) being dense can be seen as the main technical 
reason why the octahedral axiom (TR 4) of loc. cit. holds. We attempt to extend this 
density property as far as possible. 

Heller asked the density question in a more general setting; cf. [4], p. 4; Prop. III. 3. 9 
and remark thereafter]. This question also appeared in the discussion of the axioms 
of a triangulated derivator, due to Grothendieck and Maltsiniotis; cf. [H p. 4]; 

cf. 0, m- 

For applications in topology of the solution of an analogous problem for spaces, see 
[U Sec. 2]. 



0.4 Result 

Let Q be a finite poset, considered as a category. For q 6 Q, let 



A(g) 


= {r 


e Q 


r < q} 




A°(g) 


= {r 


e Q 


r < q} 




V(g) 


= {r 


e Q 


r > q} 




max(Q) 


= {r 


e Q 


V(r) = 


W} 


Ob ind-crown(Q) 


= u 


, s £ ma? 


:(Q) Obmax(A( 



yielding a poset ind-crown(Q) via 



^ind-crown(Q) $ 



r <q s and r ^ max(Q) and s G max(Q) 
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We sketch a finite poset Q and its ind-crown. 




max(Q) 



ind-crown (Q) 



Whereas it might be the case that r < s in Q, we have r ^ s in ind-crown (Q) since 
s ^ max(Q). 

A finite poset P is called ind-flat if ind-crown (A (p)) is componentwise 1-connected for 
each p e P; cf. Definition 11.21 For some examples, see Definition 12. II and Example 12.21 

Theorem (Theorem 13. II) . Suppose given an ind-flat finite poset D and a Frobenius cate- 
gory 8. Then S mono (D) £{D) is dense. 

0.5 Acknowledgement 

I thank the referee for pointing out the work of Dwyer, Kan and Smith [2]. 
0.6 Notation and conventions 

(i) For a, b G Z, we denote by [a, b] := {z 6 Z : a < z < b} the integral interval. 

(ii) Given n > 0, we let A„ be the linearly ordered set [0, n], with ordering inherited from Z. 

(iii) Given a set M, we denote by ty(M) = {N : N C M} its power set. If M is finite, then #Af 
denotes the cardinality of M . 

(iv) All categories are supposed to be small with respect to a sufficiently big universe. 

(v) Composition of morphisms is written on the right, •- >- = >- . 

(vi) The category of functors and transformations from a category D to a category C is denoted by 
E-D,C3, or by C(D). The latter is used to emphasise that the objects of C(D) can be viewed as 
diagrams of shape D with values in C; we shall also refer to them as diagrams. 

(vii) Given a category C and objects X, Y G ObC, the set of morphisms from X to Y is denoted by 



(viii) Given a category C, its opposite category is denoted by C°. 

(ix) A poset P = (P,<) = (P,<p) is a partially ordered set. To consider it as a category, we let 
p(p,q) = {{p — *- q)} if p < q, and p{p 1 q) — otherwise. A full subposet of a poset is a full 
subcategory. A subposet is a subcategory. 

(x) A poset P is discrete if p < q implies p — q for p, q G P; that is, if each morphism in P is an 



c(X,Y). 



(xi) 
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(xii) A Frobenius category £ is an exact category in which each X 6 Ob£ allows for N I ► X » > A 7 

with bijective objects A and A'; cf. e.g. [H Sec. A. 2. 3]. Denoting by B C £ its full subcategory 

of bijective objects, we let £ := £/B denote the classical stable category of £. Given a morphism 

/ / 
X *- Y in £, its residue class in £ is denoted by X >- Y. 



1 Limits and pure monomorphisms 
1 . 1 Crowns 

We extract the relevant part of a poset with respect to taking direct limits of diagrams on 
it, called its ind-crown, and consider its 1-connectedness. 

Definition 1.1 Let P be a finite poset, considered as a category whenever necessary. 
Given p G P, we define full subposets of P 



Hp) 


= A P (p) 


:= {gGP 


q<p} 


V(p) 


= V P (p) 


:= {gGP 


q>p} 


A°(p) 


= A° P (p) 


:= {qeP 


q<p] 


V (p) 


= V 0! p(p) 


:= {qeP 


q> p] 



Moreover, we define full subposets of P 

max(P) := {q G P : V(q) = {q}} 
min(P) := {q G P : A(g) = {g}} , 

which are discrete. We let 

Obind-crown(P) := U P ,, em a X (P) Ob max(A(p) n A(g)) 
Obpro-crown(P) := U p ggmin(p) Obmin(V(p) H V(g)) . 

The subset Ob ind-crown (P) of ObP carries a structure of a poset by letting 

P <ind-crown(P) <? : < ^=^ > P <p q and p G" max(P) and g G max(P) 

for p, q G Ob ind-crown (P). So ind-crown(P) is a subposet of P, but in general not a 
full subposet of P; cf. Example 11.61 

The subset Ob pro-crown (P) of ObP carries a structure of a poset by letting 

P < P ro-crown(P) Q ■•^^ P <p Q and p G min(P) and q min(P) 

for p, q G Obpro-crown(P). So pro-crown(P) is a subposet of P, but in general not a 
full subposet of P. 

We have pro-crown(P) = ind-crown(P°)°. 

A poset C is called a crown if it is finite and if C = mm(C) U max(C). I.e. a finite poset 
C is a crown if there do not exist elements c, c', c" G C with c < d < c" . 

If P is an arbitrary finite poset, then both ind-crown(P) and pro-crown(P) are crowns. 
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Definition 1.2 Suppose given a crown C. Let Mor'C be the set of non identical mor- 
phisms of C. Let Q[Mor' C] be the vector space over Q with basis Mor' C, and let Q[Ob C] 
be the vector space over Q with basis Ob C. 

The crown C is called componentwise 1-connected if the Q-linear map 

Q [Mor'C] Q[ObC] 
(c — <- d) i — - d — c 

is injective. Then C is componentwise 1-connected if and only if C° is. 

In other words, a crown C is componentwise 1-connected if and only if the topological 
realisation of its nerve is componentwise 1-connected. In fact, for a finite wedge of circles 
to be 1-connected, i.e. to consist of no circles at all, we may require that H 1 vanish. 

Lemma 1.3 If U CC is a full subposet of a componentwise 1-connected crown C, then 
U is itself a componentwise 1-connected crown. 

Proof. The poset U is a crown, since there do not exist c, c', c" G U with c < c' < c", 
for they do not exist in C. By restriction, injectivity of Q [Mor'C] -^Q[ObC] implies 
injectivity of Q [Mor' U] Q [Ob U] . 

Lemma 1.4 (recursive characterization) 

The crown C is componentwise 1-connected if and only if (i) or (ii) or (iii) holds. 

(i) There exists c G max(C) such that #A°(c) < 1, and such that the full subposet 
C \ {c} of C is componentwise 1-connected. 

(ii) There exists c G min(C) such that #Vo(c) < 1, and such that the full subposet 
C \ {c} of C is componentwise 1-connected. 

(iii) C = 0. 

Proof. Suppose C ^ to be componentwise 1-connected. We claim that (i) or (ii) holds. 

A chain in C is a tuple (c±, . . . , c m ) for some m > 1 such that q < q + i or q > q + i for all 
i £ [l,m — 1], and such that q +2 7^ Q for all i G [l,m — 2]. Suppose given such a chain 
inC. 

Assume that there are j, k G [l,m] such that j < k, but Cj = Choose k — j to 
be minimal with this property. Hence in (cj,Cj+i, . . . ,Ck-i), we have pairwise different 
entries. The number k — j is even and > 4. 

If Cj < Cj + i, then we let 

7 := ^2 (( c i+2*-2 — - Cj+2i-i) ~ (c j+ 2i — »c j+2i -i)) G Q [Mor'C], 

ie[l,(fc-j)/2] 
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if Cj > Cj+x, then we let 

1 ■ = ^ (( c i+2i-i — " c j+2 i-2) - {cj+2i-i — "Cj +2 i)) G Q[Mor'C] . 

ie[l,(fc-j)/2] 

In both cases we have 7 7^ since the coefficient of (cj — c J+ i) resp. of (c J+ i — Cj) equals 
1. In fact, since Cj + \ 7^ c^-i, no cancellation occurs. But •ydc = 0, and this contradicts 
the componentwise 1-connectedness of C. From this contradiction we conclude that each 
chain in C consists of pairwise different entries. 

Since C is finite and nonempty, there exists a chain (ci, . . . , c m ) of maximal length m in 
C. Let c := c m . If m = 1, then c satisfies both (i) and (ii). So we may suppose m > 2. 
We claim that c satisfies (i) if c m _i < c m , and that c satisfies (ii) if c m _i > c m . 

Suppose c m _i < c m . Assume #A°(c) > 1, and let c m+ i G A°(c) \ {c m _i}. Then 
(ci, . . . , c m _i, c m , c m+ i) is a chain, contradicting the maximality of m. Thus #A°(c) < 1. 
Moreover, C s {c} is itself componentwise 1-connected by Lemma [1.31 

Suppose c m _i > c m . Assume #V (c) > 1, and let c m+ i G V (c) \ {c m _i}. Then 
(ci, . . . , c m _i, c m , c m+ i) is a chain, contradicting the maximality of m. Thus # V (c) < 1. 
Moreover, C \ {c} is itself componentwise 1-connected by Lemma [1.31 

Conversely, suppose that (i) or (ii) or (iii) holds. We have to show that C is componentwise 
1-connected. By duality, we may assume that (i) holds. 

If A°(c) ^ 0, we write A°(c) = {d}. Then the linear map Q[Mor'C] Q[ObC] decom- 
poses into 

Q[Mor'(C\{c})]©Q[{(rf^c)}] ^ ~ d *-l Q[Ob(C \ {c})] © Q[{c}] , 

where we denote by d the map that sends (d — -c) to d, and by c the map that sends 
(d — ►■ c) to c. 

If A°(c) = 0, then the linear map QfMor'C] Q[ObC] decomposes as 

Q[Mor'(C \ { c })] ( ^ {c} ° } > Q[Ob(C\{c})]©Q[{c}] . 
In both cases, injectivity of 9c results from injectivity of <9c x { c }- □ 

Example 1.5 Let P = 2, 3}) \ {{1, 2, 3}}, ordered by inclusion. We have max (P) = 
{{1,2}, {1,3}, {2, 3}}. Moreover, we have max(A({l, 2}) n A({1, 2})) = {{1,2}}, we have 
max(A({l, 2}) n A({2, 3})) = {{2}}, etc. Thus, 

C := ind-crown(P) - {{1, 2}, {1, 3}, {2, 3}, {1}, {2}, {3}} . 

In this example, C is actually a full subposet of P. The map Q[Mor'C] -—- Q[ObC], 
(p — >- q) I — >- q — p, is given by the matrix 





{1} 


{2} 


{3} 


{1,2} 


{1,3} 


{2,3} 


{1} — {1,2} 


-1 








+ 1 








{1} — {1,3} 


-1 











+1 





{2} ^{1,2} 





-1 





+1 








{2} ^{2, 3} 





-1 











+1 


{3} — {1,3} 








-1 





+1 





{3} — {2,3} 








-1 








+1 
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with kernel Q((+l —1 —1 +1 +1 —1)}. Hence the ind-crown C of P is not componentwise 
1-connected. 

Example 1.6 Let P = { 0, {1}, {2}, {2, 3}, {2, 4}}, ordered by inclusion. Then 
Ob ind-crown(P) = Ob(P). We have <p {2}, however, And-crown(P) {^L smce 
{2} ^ max(P). Thus ind-crown(P) is a subposet of P, but not a full subposet. Note 
that P is not a crown, but that, of course, ind-crown(P) is a crown. 

Example 1.7 Let P = {{1}, {2}, {1, 2}, {2, 3}}, ordered by inclusion. Then P is a crown. 
We have 

ind-crown(P) = {{2}, {1, 2}, {2, 3}} C P 
pro-crown(P) = {{1}, {2}, {1, 2}} C P. 

1.2 Limits 

We generalise familiar properties of pushouts in exact categories to direct limits over more 
general diagrams. 

Let £ be an exact category; cf. e.g. [6], Sec. A. 2]. Let P be a poset. Given a diagram 
X G Ob£(P), we write X{p) =: X p for p G ObP, and X(p — -q) =: £ p>g whenever 
p, q G Ob P with p < q. We write hm p X = lim ^ X p . Similarly, the morphisms in a 
diagram X' G Ob£(P) are denoted by £' etc. 

Lemma 1.8 Let C be a componentwise 1-connected crown, and let X G Ob£(C) fee a 
diagram consisting of pure monomorphisms £ Cj d /or all c, d G C mi/i c < d. Then 
lim^ X exists, and the transition morphism X c — - lim^ X is a pure monomorphism for 
each c G C . 

Proof. We may assume that C ^ 0. We proceed by induction on j^C and choose c 6 C 
such that condition (i) or (ii) of Lemma [TT^l holds. Denote L := lim X\ c ^.{ c }, with 

transition morphism X e -^*- L for e G C \ {c}. 

Consider the case that condition (i) of loc. cit. holds for c. 

If A°(c) = 0, then lim g X = L © X c , and the transition morphisms are given by 
X e { ^L © X c for e G C \ {c} and by X c ^ L © X c . 

If A°(c) consists of one element, say A°(c) = {g?}, then we consider the pushout 

L ■ ■ L 



* A c . 

We have lim^ X = L, and the transition morphisms are given by X e —-- L for e G C \ {c} 
and by X c L. 
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Consider the case that condition (ii) of loc. cit. holds for c. We may assume that Vo(c) 
consists of one element, say Vo(c) = {d}, for otherwise condition (i) of loc. cit. holds. We 

have lhn^ X = L, and the transition morphisms are given by X e L for e G C \ {c} 
and by A c -•-»■ L. □ 

Example 1.9 Let C = {{1}, {2}, {1, 2, 3}, {1, 2, 4}}, ordered by inclusion; the poset C is 
not componentwise 1-connected. Denote a := {1}, b := {2}, u := {1, 2, 3} and v := {1, 2, 4}. 
Let £ = Z-mod be the category of finitely generated Z-modules, with all short exact 
sequences being pure short exact. Let X a = Xf, = X u = X v = Z, let £ a u = 1, £ 0i „ = 1, 
£j, itl = 1 and £& jtl = m > 2. Then lim^, X = Z/(m — 1), with transition morphisms 

X u — > Z/(m — 1) and — > Z/(m — 1). The diagram X consists of pure monomorphisms. 
But none of the transition morphisms to the limit is a pure monomorphism. 

Proposition 1.10 Suppose given a finite poset P such thatC := ind-crown(P) is compo- 
nentwise 1-connected. Suppose given a diagram X G Ob£(P) with £ P)9 purely monomor- 
phic for all p, q G Ob P. The following assertions (i, ii) hold. 

(i) The limits lim g X|c and lim ^ X exist in £, and the canonical morphism 

\\rsxX\c — *~ limX 

c* P 

is an isomorphism. 

(ii) The transition morphism X p — - lim p X is a pure monomorphism for p G P. 

Proof. By Lemma 11.81 it suffices to prove that, with transition morphisms defined by 
composition, L := lim ^, X\c is the direct limit of the whole diagram X. Denote by 

X c L the transition morphism for c G C. 

So for p G P, as transition morphism from X p to L we take 

(X p ^L) := (X p ^X c ^L) 

for some c G max(P) C C such that p < c. We need to show that this definition does not 
depend on the choice of c. So assume given d G max(P) \ {c} such that p < d. We have 
to show that ^ P)C ^ C = £,p,dVd- Note that p G A(c) fl A(d). Let e G max(A(c) fl A(d)) C C. 
Then e G" max(P), hence e <c c and e <c rf. Thus we obtain 

£,p,cVc Sp,eSe,c^c ^p,e^je ^p,e^e,dVd ^p,d?]d • 

As to the universal property of the direct limit, suppose given a family of morphisms 
(Xp—?*- Z) pl zp such that £p,?Cg = Cp whenever p, q G P such that p < q. We obtain an 

induced morphism L — Z such that = Q c for c G C. Uniqueness of £ is already given 
with respect to C, so it will hold a fortiori with respect to P. It remains to show the 
existence with respect to P, that is, it remains to show that i9 p ( = ( p for p G P. In fact, 
using an element c G max(P) with p < c, we obtain 

^pC SPjC^cC £p,cCc Cp • 
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2 Replacement lemmata 
2.1 Replacement 

Definition 2.1 A finite poset D is called ind-flat if ind-crown(A°(c?)) is componentwise 
1-connected for each d G D. Dually, D is called pro-flat if pro-crown(Vo(c/)) is compo- 
nentwise 1-connected for each d G D. Altogether, D is called flat if D is ind-flat and 
pro-flat. 

Example 2.2 

(i) The poset P in Example 11.51 is ind-flat. It is not pro-flat, since 

pro-crown(V o (0)) = {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}} 

is not componentwise 1-connected. 

(ii) The poset P in Example 11.61 is flat, 
(hi) The poset P in Example 1 1.71 is flat. 

(iv) The poset A m x A„ is flat for to, n > 0. 

(v) The poset {0, {1}, {2}, {3}, {1, 4}, {1, 5}, {1, 2, 3}, {3, 4}, {3, 5}, {1, 2, 3, 4, 5}} is flat. 

(vi) The poset Ai x Ai x Ai ~ ^P({1, 2, 3}) is neither ind-flat nor pro-flat. 

(vii) More generally, the poset A™ — m]) is neither ind-flat nor pro-flat for to > 3. 

Example 2.3 If D is a flat finite poset and D'Cfla full subposet, then D' is not ind-flat 
in general. 

For instance, let D = {{1}, {2}, {1, 2}, {1, 2, 3}, {1, 2, 4}, {1, 2, 3, 4}}, containing the full 
subposet D' = {{1}, {2}, {1,2, 3}, {1,2, 4}, {1,2, 3, 4}}. Then D is flat. In D', however, 
ind-crown(A%({l,2,3,4})) = {{1}, {2}, {1, 2, 3}, {1, 2, 4}} is not componentwise 1-connec- 
ted, and so D' is not ind-flat. 

Suppose given a Frobenius category £\ cf. e.g. [6], Sec. A. 2. 3]. Suppose given a finite poset 
D. 

Definition 2.4 A prefunctor X from D to £ assigns to each object a of D an object X a 
of £, and to each morphism a — b of D a morphism of £ in such a way that whenever 
a < b < c in D, then £, a ,b£,b,c — ^a, c is homotopic to zero, i.e. it factors over a bijective 
object in S. Sometimes, we refer to X as a prediagram on D with values in £. 

Given prefunctors X and X' from D to £ , a morphism X' — X is a tuple 
(X' a ^ X a ) aeObD such that f a ia,b = i'abfb whenever a < b in D. Such a morphism 
X' — - X is called a homotopism if its image X > X in £(-D) is an isomorphism. 

Let £~(D) be the category of prefunctors from D to £. In particular, a homotopism is a 
morphism in £~(D). We have a full subcategory £{D) C £~(D) consisting of diagrams - 
a diagram is in particular a prediagram. 

There is a canonical dense functor £~(D) — -£(D), X\ — >-X, given by taking residue 
classes of the morphisms that X consists of. 
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Remark 2.5 Suppose given X G Ob £~ (D) , a bijective object N in £ and a G D. Let 
X' G Ob £~(£>) be such that 



X! 



X b ifb^a 
X a (B N ifb = a 

X b b ' c » X c ifb<c and a G" {b, c] 

X a ®N V — X c ifa = b<c 
X b (gM Cb) > X a ®N ifb<c = a, 



for some N X c for c G V (a) and some X b -^N for b G A (a). We call X' a 
replacement of X at a G D. 



There is an isomorphism 



X> X 
X b — X b ifb^a 
X n ®N x n 



in £(D). If a G max(D) ; this isomorphism lifts to a homotopism X' — - X in £~(D). 



2.2 A purely monomorphic replacement 

Lemma 2.6 Suppose given a finite poset D and an element c G max(D). Suppose 
ind-crown(A°(c)) to be componentwise 1-connected. 

Suppose given a diagram X G Ob£(D) such that X\d^{ c } G Ob£ mono (D \ {c}), i.e. 
such that its restriction to D \ {c} consists of pure monomorphisms. Then there exist 
X' G Ob£ mono (L>) and a homotopism X'^+X. 

Proof. Let L := lim X\jpr c \, which exists in £ by Proposition ll.lOl (i). Let X b -~-L 

denote the transition morphism for b G A°(c), which is purely monomorphic by Proposition 

ll.lOl (ii). Let L— ^ X c be the unique morphism such that rj b ( = £ fciC for all b G A°(c). 

Choose a pure monomorphism L N with N bijective. For a replacement at c in the 
sense of Remark [2.51 we let X' c := X c @ N and 

(X> h X ' c ) := (X b { ^ . VbL \ X C Q)N) 

for b G A°(c). This yields a diagram X' G Ob£ mono (D). Since c G max(L>), Remark ES 
gives a homotopism X' — X. □ 



Lemma 2.7 Given a ind-flat finite poset D and a diagram X G Ob£(D). Then there 
exist X' G Ob£ mono (D) and a homotopism X'^*X. 
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Proof. We proceed by induction on #D and may assume j^D > 1. Let c G max.(D). Since 
D \ {c} is ind-flat, too, we may assume the assertion to hold for the diagram X\d^{c} on 

D \ {c}; i.e. we may assume a homotopism Y X\c^{ c } hi £(D\{c}) to exist for some 
Y G Ob£ mono (LK{c}). Define X" G Ob£(L>) by 

^"Id\{ C } = y 



X" — x c 

(X« x*) = (nAl^IJ for&GDxjc} 



In E\D), we have a homotopism X" — X given by 



= (Y b -^X b ) for 6 GD\{c} 
( ^'^X C ) = (X C ^X C ) . 



Finally, by Lemma [2.61 we can replace X" by an object X' in £ mono (D). 



2.3 A replacement that adds a commutativity 

Lemma 2.8 Suppose given a finite poset D, an element c G max(D) ; an element 
d G max(A°(c)), and an element e G A°(d). So e < d < c, and there is no element in 
between d and c. Suppose ind-crown(A°(d)) to be componentwise 1-connected. 

Suppose given X G Ob£~(D) such that (I, II) hold. 

(I) We have X\ D ^ {c} G Oh£(D\{c}). 
(II) We have X| A o (c) G Ob£ mono (A°(c))- 



Then there exist X' G Ob£~(.D) and an isomorphism X'-^X ^n such that 

(i, ii, hi, iv) hold. 

(i) We have X'| Dx{c} G Ob£(ZK{c}). 

(ii) We /iaue X'| A o (c) G Ob£ mono (A°(c))- 
(hi) IkeC^C,,^. 

(iv) We have X'\ D ^ {d} ~ X| DM4 m £~(D\{d}). 
Proof. Denote L := lim X|aq(^, and let X^—^-L be the transition morphism for 



b G A°(d); cf. Proposition [Tini Let L X d be the unique morphism such that r)b( = £, 

for all b G A°(d). Choose a pure monomorphism L with X bijective. Bijectivity of 

X together with pure monomorphy of r) e i allows to factor the nullhomotopic difference 

£e,c £,e,d £,d,c 



b,d 
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for some N — X c . 

For a replacement at d in the sense of Remark 12.51 we let X' d : = Xd © N and 
( X ' b -^U X' d ) := (X b ^ d . VbL) , Xd © N) for b G A°(d) 
[X' d JSQ := (X,©X V -^i X c ) 

(x , x , } _ = eN \jj Xa) for a e Vo(d) x {c} 

This yields the required diagram X'. □ 

3 Density 

Theorem 3.1 Suppose given an ind-flat finite poset D. Then the residue class functor 

£monop) _^ 

X i— ► X 

is dense. 

Proof. We proceed by induction on #D. We may assume j^D > 1. Let c G max(D). Sup- 
pose given X G Ob£~(/}). Since D \ {c} is ind-flat, by induction, there exists a diagram 

y G Ob^ mono (D \ {c}) such that F^-X. Extending Y to a diagram K G £~(L>) by 

appending X c at c, and morphisms 9d d '> X c for d < c, where ^ is a representative of g^, 
we obtain If ~ X via an isomorphism that restricts to g on D \ {c} and to the identity on 
{c}. Moreover, Y\ D ^ {c} G Ob^ mono (D). So we may assume that X| Dx{c} G Ob£ mono (D). 

A full subposet U C ind-crown(A°(c)) is called commutant (with respect to X) whenever 
there exist X' G Ob£~(-D) and an isomorphism X' X such that (1), (2) and (3) hold. 

(1) We have X'| Dv{c} G Ob£(ZK{c}). 

(2) We have X'| A o (c) G Ob 5 mono (A°(c)). 

(3) We have £ >t $ c = ^ c for all s, t e U with s < i. 

By assumption, ind-crown(A°(c)) is componentwise 1-connected, so by Lemma [1.31 any 
full subposet U C ind-crown(A°(c)) is a componentwise 1-connected crown, too. 

We claim that each full subposet U C ind-crown(A°(c)) is commutant. 

We perform an induction on We may assume #U > 1. By Lemma 11.41 we can 

distinguish the following two cases. 

Case (i). There exists u G max([7) such that #A^(w) < 1. If A^(tt) = 0, then we conclude 
from U \ {«} being commutant that C/ is commutant. So suppose that, say, A^(-u) = {v}. 
By induction, we may assume that £ s ,t£t,c — £s,c for all s, t G U \ {it} with s < t. We 
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use Lemma 12.81 in the following way. In the notation used there, we let c = c, d = u and 
e = v , and get an X' G Ob£~(D) and an isomorphism X'^+X such that £g t £t c = £s C 
for all s, t G Z7 \ {m} with s < £ by loc. cit. (iv), and such that ^ u ^ c = ^ c by loc. cit. 
(hi). Finally X'\ D ^ {c} G Ob£(D \ {c}) by loc. cit. (i) and X'| A o(c) G 6b£ m ° no (A°(c)) by 
loc. cit. (ii). Thus U is commutant. 

Case (ii). There exists u G min({7) such that #Vo,[/(it) < 1. If Vo,£/(«) = 0, then 
we conclude from U \ {u} being commutant that U is commutant. So suppose that, 
say, Vq,u{ u ) — { v }- By induction, we may assume that £ a ,t£t,c = £s,c for all s, t G 
[/ \ {«} with s < t. We define X' G Ob£~(D) by letting f£ t := C s ,t s, t e D with 
s < t and (s,t) 7^ (w,c), and letting := £ u , v £ v , c = Ci,«^, c - Then X' — X and 
€' s ,t£t,c = C,c for a11 s,t e U with s < t. Moreover, X'| D ^ {c} = X| D ^ {c} G Ob£(D \ {c}) 
and X'| A o(c) = X| A o (c) G Ob £ mono (A°(c)). Thus U is commutant. 

This proves the claim. In particular, ind-crown(A°(c)) is commutant, and we dispose of 
an according diagram X' G Ob£~(D) satisfying (1), (2) and (3). 

Now define X" G Ob£~(£>) by letting Ct, d ■= &,d for b < d c and ££ c := ^t^c 
for b G A°(c), for some t G max(A°(c)) with b < t. Since £s*6t c = C' sc ^ OT an 
s, t G ind-crown(A°(c)) with s < t, this definition of ££ c does not depend on the choice 
of t, and we have in fact X" G Ob£(L>) with X" = X' . ' 

By Lemma EH there exist X'" G Ob^ mono (L>) and a homotopism X'" — 

Scholium 3.2 Given a flat finite poset D, the residue class functors £ mono (£)) — <-£(D) 
and £ epi (D) — *£(D) are dense. 

Example 3.3 Given X G Oh£~{D), in general there does not exist X' 6 Ob£ (D) and a 
homotopism X' »~ X. 

Given a finite poset D such that D x Ai is ind-flat, this failure prevents us from using 
density of £ moao (D x Ai) — - £{D x Ai) together with 0, Lem. A.35] to conclude that 
£ mono (D) — "£{D) is 1-epimorphic. 

Proof. Let Z? = A2. Let £ be a Frobenius category in which not every object is bijective. 
Let X G £~{D) be defined to have a non-bijective object X , an arbitrary object X\ and a 

i 

bijective object X2 such that there exist Xq — •-*- X2; and by morphisms £0,1 = 0, £1,2 = 
and £0,2 = i. 

Assume there is a homotopism X' — *■ X for some X' G Ob £(D), consisting of morphisms 
X[ — Xi for i G [0, 2]. Then wi£i,2 = Ci 2 U 2 shows that 2 U2 = 0. Hence 

U i = U £o : 2 = £q,2 m 2 = £o,l€[,2 u 2 = • 

Since z is monomorphic, this implies uq = 0. Since uq is an isomorphism, we conclude that 
Xq ~ 0, i.e. that Xo is bijective, contradicting our assumption. Thus there does not exist a 
homotopism X' — - X with X' G Ob£(D). □ 

Question 3.4 Is there a poset D and a Frobenius category £ such that the residue class 
functor £ mono (L>) — - £{D) is not dense? What about, say D = A x x Ai x A x ? Is there 
a counterexample if we relax the condition on D and allow D to be an arbitrary finite 
category ? 



To illustrate the kind of problem addressed in Question l3.4[ we briefly report a failed attempt 
to find a counterexample. 
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Example 3.5 We let the finite category D denned by Ob D = {c} and by £>(c, c) = {l c , a}, 
where ct / l c , but a 2 = l c . Let X := (C — - C) be an cndomorphism of £ that is an 

u 

object of £~(D), i.e. assume a 2 — 1 to vanish in £. Let C * * N be a pure monomorphism 

into a bijective object. Consider a factorization a 2 — 1 = uv and a prolongation N — - N 
of a along u, i.e. ua = au. Note that u(av — va) — and u(a 2 — 1 — uti) = 0. 

Assume that u, v and a can be chosen such that the following hold. 

(1) We have av — va = 0. 

(2) We have a 2 - 1 - vu = 0. 

E.g. we might take £ = Z/27-mod, C = Z/9, a = 2, TV = Z/27, u = 3, v = 1 and a = 2. 
Let X' G Ob 5 (D) be defined by C © TV C © TV. Then X ~ X' in via 

(10) 

C — »- C ® N. So in order to find a counterexample in this manner, it is necessary to use 
an endomorphism a for which, for all choices of v and a, condition (1) or (2) fails. 

4 1-Epimorphy 

Definition 4.1 A finite poset D is called a quasitree if for all a, b G D, the full subposet 
Vo(a) l~l A (b) of .D is linearly ordered. 

Example 4.2 Suppose given a finite poset D. 

(i) If I? is a crown, then it is a quasitree, since then V (a) n A°(6) = for all a, b e D. 

(ii) If for a, b £ D such that a ^ b and a ^ 6, we have V(a) n V(6) = 0, then the poset 
D is called an ascending tree. An ascending tree is a quasitree. 

(iii) The poset D is a quasitree if and only if its full subposet V(a) is an ascending tree 
for all a E D. 

Lemma 4.3 Suppose given a finite poset D. The following are equivalent. 

(i) The poset D is a finite quasitree. 

(ii) The subposet ind-crown(A°(a)) of D is discrete for all a e D. 

(iii) The subposet pro-crown(V°(a)) of D is discrete for all a G D. 

In particular, if D is a finite quasitree, then D is flat. 

Proof. First of all, we remark that ind-crown(A°(a)) is discrete if and only if 
ind-crown(A°(a)) = max(A°(a)), i.e. if and only if 

A°(6)nA°(6') = 

for all b, b' G max(A°(a)) with b^b'. 

Ad (i) (ii). Suppose given b, b' G max(A°(a)) with b ^ b'. Assume there exists 
c G A (6) n A°(b'). Then b, b' G V (c) n A (a), but b ^ b' and b £ &' because of their 



16 



maximality in A (a). But Vo(c) nA°(a) is linearly ordered. This contradicion shows that 
A°(6)nA°(6') = 0. 

Ad (ii) => (i). Given a, c G D, we have to show that Vo(c) fl A°(a) is lin- 
early ordered. Assume there exist b and b' in Vo(c) fl A (a) such that b ^ b' and 
6 £ 6'. Choose d G min(A(a) n V (6) n V (6'))- Choose e G max(V(6) n A°(d)). Choose 
e' G max(V(6') nA°(d)). Then e and e' are different elements of max(A°(d)), because 
e — e' would imply e G" {6, b 1 }, and we could replace d by e, contradicting the minimality 
of d. We have e, e' G max(A°(rf)), whereas 

c G A°(e)nA°(e') ^ 0, 

which is impossible by (ii). This contradiction shows that Vo(c) fl A (a) is in fact linearly 
ordered. □ 

A functor U - — V is called l-epimorphic if the induced functor C(U) C(V), given by 

restriction along F, is full and faithful for any category C; cf. [6], Sec. A. 8]. 

Proposition 4.4 Suppose given a finite quasitree D . Then the residue class functor 

S mono (D) — 6(D) 
X i— ► X 

1-epimorphic. 

Proof. By Lemma 14.31 and Theorem 13. 1[ this functor is dense. So by [6], Lem. A. 35], it 
suffices to show that for X, Y G Ob£ mono (D) and a morphism X — -Y, there exist a 
homotopism X' — *- X and a morphism X' — ►- K in £(-D) such that 

[x' x — y) = (x' y) . 

The morphisms that X consists of are denoted by , the morphisms that Y consists of 
by r] a b , etc., where a, b G D with a < b. 

We proceed by induction on #D. We may assume > 1. Let c G max(D). By 
induction, the assertion holds for D \ {c}. Letting X" := X c , by composition, we obtain 

h f h 

a diagram X" G Ob£(-D), a homotopism X" — - X and a morphism X^^} — >~ Y |d\{c} 
such that the following hold. 

(i) The diagram X"| D ^ {c} is in Ob^ mono (D \ {c}). 

(ii) We have h'\ D ^ {c} f\ D ^ {c} = h . 

(iii) We have h' c = l Xc - 

We choose a representative X" — ^~ Y" c in £ of / c . We choose a pure monomorphism 

x« — — x 

a S max(A°(c)) 

into a bijective object X. In particular, each i a is purely monomorphic. We have a 
factorisation 
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Define a replacement X' of X" at c in the sense of Remark 12.51 by X' c := X" © X and by 

{X' h ^ X' c ) := {X' b ' X c © AT) 



for 6 G A°(c), where {a} = max(V(6) D A°(c)), which is welldefined since D is a quasitree. 
Then X' G Ob^ mono (D). Let X'-^-X" be the homotopism of Remark and let 
(X' -C X) := (X' -^1 X" X). Let X' F be defined by 

(X' b ^Y b ) := (X^Y b ) atfe^c 

(X^y c ) := (X C ®N^MY C ) ate. 
We claim that g'f = g. If 6 ^ c, we obtain 

(s , 7)6 = = hb = 9b ■ 

At c, we obtain 



W. = (o) /« 



Scholium 4.5 Given a finite quasitree D, the residue class functors £ mono (D) — -£(D) 
and £ epi (D) — -£(D) are dense and 1-epimorphic. 

Using Lemma 14.31 this summarises Scholium 13.21 Proposition 14.41 and its dual assertion 
in the given situation. 



Example 4.6 Given a finite quasitree D, the residue class functor £ mono (D) — »~ £{D) is 
not full in general. 

A full and dense functor is 1-epimorphic; cf. [6l Cor. A. 37]. This example, together with 
Scholium I4.5[ shows that this implication is strict. 

Proof. Let D = {{1}, {2}, {1,2}}, let p > 3 be a prime, and let £ = Z/p 3 -mod, with all 
short exact sequences being purely short exact. An object is bijective if and only if it is a 
finite direct sum of copies of Z/p 3 . Consider the following morphism in £(D). 



Z/p 2 



Z/p 5 



(p+1 -1) 



(p-1 1) 

Z/p 2 ©Z/p 2 







\ 



(I) 



Z/p 2 
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The question whether it lifts to a morphism in £ mono (D) is equivalent to the question 
whether there exist h, k G Z/p such that 

<- ")((!) +'Q) -v » 

('«-> ((I) ^ »■ 

Adding the two resulting equations, we get 2p = p 2 0, so that we cannot find the required h 
and k. □ 

Question 4.7 Given an ind-flat finite poset D and a Frobenius category £, is the residue 
class functor £ raoao (D) — -£(D) then 1-epimorphic ? 

5 Work of Cooke, Dwyer-Kan-Smith and Mitchell 

Let G be a group, considered as a category. By a space we mean a topological space 
homotopy equivalent to a CW-complex. Let (Spaces) be the category of spaces and 
continuous maps. Let (Hot) be the category of spaces and homotopy classes of continuous 
maps. 

Cooke developed in [I] an obstruction theory for the induced functor 

EG, (Spaces)3 — EG, (Hot)]] 

to be dense. The obstructions are classes in the cohomology groups of G with certain 
coefficients in dimensions > 3; cf. jTJ, Th. 1.1]. 

Dwyer, Kan and Smith generalised this obstruction theory in [2] from a group G to an 
arbitrary category D (and even to topological categories). The obstruction to the density 
of the according functor then are classes in the Hochschild-Mitchell groups of D with 
certain coefficients in dimensions > 3, and a problem "involving fundamental groupoids"; 
cf. 0, 3.5,3.6]. 

Mitchell has given in [8] the following criterion for the Hochschild-Mitchell cohomo- 
logical dimension of a poset to be less than or equal to 2. 

Given n > 2, the suspended n-crown SC n is the poset defined as follows. As a set, let 
SC n := {ui, Vi : ieZ/jiJUjs, f} consist of In + 2 elements. The partial ordering on 
SC n is generated by 

Vi < Ui , v i < ttj_i , Ui < t and s < v j for alH e Z/n . 

Suppose given a finite poset D. According to [SI Th. 35.7], its Hochschild-Mitchell 
cohomology vanishes in dimensions > 3 for all D-bimodules as coefficients if and only if 
neither (i) nor (ii) holds. 

(i) The poset D contains an isomorphic copy of SC n as a full subposet for some n > 3. 

(ii) The poset D contains an isomorphic copy of SC2 as a full subposet, and there is no 
d G D such that vq < d, v\ < d, d < uq and d <U\. 
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Question 5.1 Suppose a finite poset satisfies condition (i) or (ii). Is it not ind-flat? 



I do not know a counterexample. An affirmative answer would provide a hint at a possi- 
ble existence of obstruction classes in certain Hochschild-Mitchell cohomology groups in 
dimension > 3 against the density of 



(*) 



ID, El 



ID, El 



for an arbitrary Frobenius category £. For then ind-flat finite posets would have vanishing 
Hochschild-Mitchell cohomology in dimension > 3, so that, provided such an obstruction 
theory exists, we would see the "real reason" why an ind-flat finite poset D yields a dense 
functor (*); cf. Theorem 13.11 



The following two simple examples should point out problems one possibly encounters when 
trying to approach Question 15. II 



Example 5.2 Let 

D := {0, {1}, {2}, {3}, {1,2}, {2,3}, {1,3}, {1,2,3}, {1,3,4}, {1,2,3,4}} 
ordered by inclusion. 



{1,2} 




It contains the suspended 3-crown D \ {{1, 2, 3}, {1, 3}} as a full subposet. More- 
over, {1,2,3,4} is a minimal element in V({1, 2}) n V({2, 3}) n V({1, 3, 4}). However, 
ind-crown(A°({l, 2, 3, 4})) is componentwise 1-connected. Only ind-crown(A°({l, 2, 3})) 
is not. 

Thus, if we are given a finite poset that contains a suspended 3-crown with maximal element 
t, and even if, moreover, t is chosen to be minimal with respect to lying over the rest of the 
suspended 3-crown, we can still not conclude that ind-crown(A°(t)) is not componentwise 
1-connected. Instead, we will have to search elsewhere for a suitable element t' such that 
ind-crown(A°(t')) is not componentwise 1-connected in order to prove failure of ind-flatness. 



Example 5.3 Let 

D := {0, {1}, {2}, {3}, {1,2}, {2,3,4}, {1,3,4}, {1,2,3}, {1,2,3,4}} , 
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ordered by inclusion. 

{1,2,3,4} 




{1}^ {2} W 

It contains the suspended 3-crown D' := D \ {{1, 2, 3}} as a full subposet. 
Now ind-crown(Aj,, ({1,2,3,4})) is homotopy equivalent to a circle, whereas 
ind-crown(A^({l, 2, 3, 4})) is homotopy equivalent to a wedge of two circles. So D 
is not ind-flat. The reason for this, however, is an ind-crown of a somewhat surprising 
shape. 

Thus if we want to attach some kind of homotopical invariant to a poset, or to a pair 
consisting of a poset and an element of it, and if we want to prove that this invariant 
is preserved under certain full embeddings of poscts, we are confronted with this "jump 
phenomenon" . 
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